비트 맵 (BitMap) & & 블 룸 필터 (BloomFilter)

[면접 문제] 반복 되 지 않 는 부호 없 는 정수 40 억 개 를 주 고 순 서 를 정 하지 않 았 습 니 다.부호 가 없 는 정 수 를 주 고 40 억 개의 숫자 에 있 는 지 여 부 를 어떻게 신속하게 판단 합 니까? ●  메모리 가 충분 하 다 면, 우 리 는 비트 맵 을 통 해 이 루어 질 수 있 습 니 다. 비트 맵 의 한 배열 의 모든 바 이 너 리 는 하나의 데 이 터 를 표시...

bitmap비트 맵부 릉 과